Structure exploitation in Semi-Definite Programs for Systems Analysis ⋆

A wide variety of problems involving analysis of systems can be rewritten as a semidefinite program. When solving these problems optimization algorithms are used. Large size makes the problems unsolvable in practice and computationally more effective solvers are needed. This paper investigates how to exploit structure and problem knowledge in some control applications. It is shown that inexact search directions are useful to reduce the computational burden and that operator formalism can be utilized to derive tailored calculations.